package E_2024;

/*
题目描述
    绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。

    1. 尝试沿着横线坐标正向绘制直线直到给定的终点E

    2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移

    给定的横坐标终点值E 以及若干条绘制指令，

    请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。

输入描述
    首行为两个整数 N 和 E
    表示有N条指令,机器运行的横坐标终点值E
    接下来N行 每行两个整数表示一条绘制指令x offsetY
    用例保证横坐标x以递增排序的方式出现
    且不会出现相同横坐标x
    取值范围

    0<N<=10000
    0<=x<=E<=20000
    -10000<=offsetY<=10000
输出描述
    一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。
输入
    4 10
    1 1
    2 1
    3 1
    4 -2
输出
    12
 */
public class E_100_23 {
    public static void main(String[] args) {
        System.out.println(ans(new int[][]{{1, 1},{2,1},{3,1},{4,-2}},10));
    }
    public static int ans(int[][] temp, int mb){
        int ans = 0;
        int x = temp[0][0];
        int y = temp[0][1];
        for (int i = 1; i < temp.length; i++) {
            int[] tep = temp[i];
            int length = tep[0] - x;
            ans += length * y;
            x = tep[0];
            y = y + tep[1];
        }
        if (x != mb) ans += y * (mb-x);
        return ans;
    }
}
